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BACKGROUND OF THE INVENTION 

10 Field of the Invention 

This invention relates generally to computer curve construction systems and methods. In 

particular, it describes additional embodiments of a "Computer Curve Construction System" 
described in U.S. Patent No. 6,441,823, Ananya, where the chosen curves are conical sections. 

Description of Related Art 

15 A conic is a mathematically defined curve. For example, as shown in Fig. 1, typically a 

conic it is drawn (constructed) with a computer curve drawing program by setting a start point ao, 
an end point ai, and a control point a2, and then choosing any arbitrary point a3 0n the conic. The 
tangent directions of the conic are determined by the control point a2, and the shape of the conic 
is determined by the chosen arbitrary point a3. However, simply choosing an arbitrary point a3 

20 that will be somewhere on the conic does not allow a program operator to intuitively anticipate 
the shape of the conic that will be constructed by the computer. 
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In contrast, U.S. Patent No. 6,441,823, Ananya, 5., describes a computer curve 
construction system for creating peak-point curves by selecting a star point, a start tangent 
direction, an end point spaced from the start point, an end tangent direction, and a peak point 
somewhere between the start and end points where the program calculates and draws a curve 
5 connecting the start and end points passing through the peak point where the tangent of the 
curve at the peak point is parallel to the chord between the start and end points. [See Claims 13, 
14, 15, &16, Col. 24 11 7-54.] By defining a peak point, the curve construction system described 
in Ananya enables the operator to better anticipate, intuitively, the shape of the curve the 

program will construct responsive to operator input. 
10 Conical section or conies have the advantage of being generally more geometric than 

Bezier curves. This geometric feature allows for easier operator conceptualization of a 

contemplated curve before inputting defining parameters. Secondly, behavior of conies are 

computationally predictable with established relationships that exist or can be easily defined. Yet 

for formulations and accurate numeric approximations by a computer (CPU) constructing the 

15 conic, the defining signature constraints on the operator selected parameters must satisfy 

particular conditions before the computer program can allow construction of a desired curve. 

SUMMARY OF THE INVENTION 

An invented computer curve construction system is described that enables construction of 
conies more intuitively, predictably, and accurately. Also new constructions of particular cubic 
20 Bezier curves and their conic analogs are described. 

As in Ananya (supra) the newly invented computer curve constructions allow curves that 

consist of several curve components connected either with G° continuity, i.e. continuity of points 

(geometric continuity of order 0), G 1 continuity, i.e. continuity of points and tangent directions, 

just the angles of the tangents, (geometric continuity of order 1), or G 2 continuity, i.e. continuity 

25 of points, tangent directions, and curvatures (geometric continuity of order 2). 
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In a first embodiment, construction of a conic peak-point curve is described where the 
operator inputs are: 

(i) the start point, ao; 

(ii) the end point, ai; 

5 (iii) the start tangent direction, eo; 

(iv) the end tangent directions, ei; and 

(v) the distance of the peak point, p from the chord between the start and end points. 

The peak point is the point on the curve that is farthest away from the chord sometimes referred 
to as the shoulder point of the curve. For conies the peak point always lies on the centerline 
1 0 segment connecting the center of the chord with the intersection point t of the rays extending in 
the start and end tangent directions eo, ei respectively from the start and end points ao, ai 
[hereinafter referred to as start and end tangents]. 

In a second embodiment, construction of a conic point-point curve is described where the 
operator inputs are: 
1 5 (i) the start point, ao; 

(ii) the start tangent direction, eo; and 

(iii) the peak point, p. 

From these inputs, the computer system displays a guide area locating possible end point loci. 
The guide area is defined by 2 rays intersecting at a point s that lies on a one of the 2 rays that 
20 extends from the start point ao in the direction of the peak point p at twice (2X) the distance of 
the peak point p from the start point ao. The other ray extends from s in the direction opposite to 
the start tangent direction eo. 
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(iv) The operator then selects any point in the guide area as the end point ai of the 
curve. 

The computer, using any suitable mathematical formulae then constructs a curve passing through 
the start point, ao, peak point, p, and the end point ai. The end point tangent direction ei is 
5 derived from the known point of intersection of the start and end tangents coinciding with the 
intersection of start tangent and the line connecting the center of the chord between the start and 
end points ao, ai, and the peak point, p. 

In a third embodiment, construction of a conic point-tangent curve is described wherein 
the operator inputs are: 
1 0 (i) the start point, ao; 

(ii) the start tangent direction, eo; 

(iii) the end point, ai; 

(iv) the end point tangent directions, ei ; and 

(v) a fixed weight, w, or fixed cos-weight, v, for the curve. 

15 The computer, using any suitable mathematical formulae, then constructs a curve passing 
through the start point, ao, and the end point ai. The input weight w is a parameter defined as the 
proportion between the distance of a peak point from the center point q of the chord between the 
start and end points ao, ai and the distance of the peak point from the intersection point t of the 
start and end tangents. Accordingly, the input weight w chosen for the curve locates the peak 

20 point on the centerline segment connecting q with t. In this construction system, a fixed cos- 
weight v is an arbitrarily defined positive parameter that utilizes a multiplication factor such as 
the trigonometric cosine relationship for computing a weight that limits the permitted range of 
the peak points of the possible curves. For example, when the angle a between the start and end 
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tangent directions, eo, ei, is set by operator input near 180°, the height of a fixed weight curve 
(the locus of the peak point p) approaches infinity as a approaches 180°, whereas the height of a 
fixed cos-weight curve is limited as a approaches 180°, e.g., if the fixed cos-weight v utilizes a 
factor cos(a/2) for computing the weight w, which approaches zero as a -> 180°, the loci of the 
5 peak points for the possible curves approaches a limit. 

In a fourth embodiment, construction of a conic point curve is described wherein the 
operator inputs are: 

(i) the start point, ao; 

(ii) the start tangent direction, eo; and 
1 0 (iii) the end point, ai, and 

(iv) a fixed weight, w, or fixed cos-weight, v, for the curve 

The computer, using any suitable mathematical formulae, then constructs a curve passing 
through the start point, ao, and the end point ai, where the end tangent direction ei is 

I 

automatically set, e.g. in a symmetric way such that the angle between a ray extending from the* 
15 start point ao in the direction of the end point ai, and the end tangent direction, ei, equals the 
angle of between the start tangent direction, eo and that ray. As in the case of the conic point- 
tangent curve, the chosen weight w or cos-weight v locates the peak point, p on the centerline 
segment between the center point of the chord and the intersection point t of the start and end 
tangents. 

20 There are essentially infinite possible conic point- tangent curve constructions, and, as 

well, infinite possible conic point curve constructions because of the possible weights, w, or cos- 
weights, v, that can be selected by an operator. The invented concept of using a fixed weight w 
or a fixed cos-weight v is also applicable to cubic Bezier curves and many other curve classes. 
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By choosing to place the peak point p on the centerline segment connecting the center of the 
chord between the start and end points with the intersection point of the start and end tangents, 
the selected weight w or cos- weight v determines the position of the peak point. 

In a fifth embodiment, construction of a conic curvature curve is described where the 
5 operator inputs are: 

(i) the start point, ao; 

(ii) the start tangent direction, eo; whereupon 

the computer displays a guideline perpendicular to the start tangent direction, eo for the center mo 
of the start curvature circle, ro; 
1 0 (iii) the center mo of the start curvature circle ro on the displayed guideline; and 

(iv) the end point ai ; and 

(v) the end tangent direction, ei. 

For conic curvature curves, the start curvature determines the end curvature. The computer, using 
any suitable mathematical formulae, then establishes a center mi for the end curvature circle n 
15 and draws a conic curve through the start and end points ao, ai, with respective start and end 
tangent directions of eo, ei with the center mo of the start curvature circle ro. 

In a sixth embodiment, a construction system for a new class of point curvature curves 
including those for cubic Bezier curves and conies is described where the operator inputs are: 
(i) the start point, ao; 
20 (ii) the start tangent direction, eo; whereupon 

the computer displays a guideline perpendicular to the start tangent direction, eo for the center mo 
of the start curvature circle ro; 

(iii) the center mo of the start curvature circle ro on the displayed guideline; and 
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(vi) the end point ai. 

The computer, using any suitable mathematical formulae, then constructs a curve passing 
through the start and end points ao, ai, with start tangent direction eo and center mo of the start 
curvature circle r 0 . In this embodiment, like the previously described conic point curve 
5 construction embodiment, the end tangent direction ei is automatically set, e.g. in a symmetric 
way such that the angle between a ray extending from the start point ao in the direction of the end 
point ai, and the end tangent direction, ei, equals the angle of between the start tangent direction, 
eo and that ray. For conies, the center mi of the end curvature circle n is automatically 
determined as shown for conic curvature curves. Since the end tangent direction is chosen in a 
10 symmetric way, the end curvature of the resulting conic equals the start curvature. For cubic 
Bezier curves, the center mi of the end curvature circle n must be chosen by the program, e.g., in 
such a way that the end curvature equals the start curvature. 

As described in Ananya (supra), it is possible to modify a curve by changing the position 
of a feature of any curve component while drawing it or after the drawing is completed. It is also 
1 5 possible to modify the type of continuity by which two curve components are connected, or to 
make two curves out of one curve, or one curve out of two curves, to delete and redraw any 
curve component, or to add or subtract curve components. 

Last but not least it is possible to change the curve type. In particular, it is possible to 
transform a conic into one or several cubic Bezier curves (which are very close) and to transform 
20 a cubic Bezier curve into one or several conies (which are fairly close, but are chosen in such a 
way that allows for shape improvement). 
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This invented Computer Curve Construction System II enables the construction of conies 
more intuitively, predictably, and accurately, and it is also faster, more efficient and ergonomic 
for the operator. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 is all the steps in constructing a conic the old way 
Fig. 2 is two curves connected without curvature continuity 
Fig. 3 is two curves connected with curvature continuity 
Fig. 4 is a first step in constructing a conic peak-point curve. 
Fig. 5 is a second step in constructing a conic peak-point curve. 
Fig. 6 is a third step in constructing a conic peak-point curve. 
Fig. 7 is a first step in constructing a conic point-point curve. 
Fig. 8 is a second step in constructing a conic point-point curve. 
Fig. 9 is a third step in constructing a conic point-point curve. 
Fig. 10 is a first step in constructing a conic point- tangent curve. 
Fig. 1 1 is a second step in constructing a conic point-tangent curve. 
Fig. 12 is a first step in constructing a conic point curve. 
Fig. 13 is a second step in constructing a conic point curve. 
Fig. 14 is a first step in constructing a conic curvature curve. 
Fig. 15 is a second step in constructing a conic curvature curve. 
Fig. 16 is a third step in constructing a conic curvature curve. 
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Fig. 17 is a first step in constructing a conic point-curvature curve. 
Fig. 18 is a second step in constructing a conic point-curvature curve. 
Fig. 19 is a third step in constructing a conic point-curvature curve. 



5 DETAILED DESCRIPTION OF THE INVENTION 

Introduction 

The present computer curve construction system and method is preferably implemented 
as part of a computer drawing program for drawing curves, which is a practical application in the 
industrial art of computer drawing. In one embodiment, the system may be implemented in any 
10 suitable computer language for any operating system and any hardware platform. The system 
may be distributed through any medium, such as a disc, non- volatile memory, or being available 
for downloading on a network. In other embodiments the system may be implemented in any 
firmware or any hardware. 

In Figs. 1-19, all points are represented by small circles, and all tangent directions are 
15 represented by lines with arrows. A tangent direction only indicates the direction or angle of a 
tangent vector; it does not indicate the length of the tangent vector. 

The Computer Curve Construction System described in Ananya (supra) is incorporated 
by reference into this application to provide definition, context and meaning to the newly 
invented curve construction embodiments described below, 

20 Figs. 4-6 — Conic Peak-Point Curves 

As in Ananya (supra), in a first step shown in Fig. 4, a start point ao is set, and a start 
tangent direction eo is set. In a second step shown in Fig. 5, an end point ai is set and an end 
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tangent direction ei is set. Then a guide for the peak point is shown (the point on the curve at the 
greatest distance from the chord). The guide for the peak point is the centerline segment which 
connects the center of the chord with the intersection point of the start and end tangents. For a 
conic the peak always lies on the centerline segment. In a third step shown in Fig. 6, the peak 
5 point p is set anywhere on this guide. Since it is difficult to place p exactly on the guide, the 
point that is set is projected onto the guide to the point on the guide at the same distance from the 
chord. A conic curve is automatically drawn by the computer through points ao and ai, with start 
and end tangent directions eo an ei, and with the peak point p, according to any suitable set of 
mathematical formulas. 

1 0 This conic curve is already drawn when the mouse button (input device) is pressed for the 

peak point. When the peak point is dragged by the input mechanism, (mouse) to a new location, 
and the conic curve is changed, the final shape of which is drawn when the input mechanism 
releases the peak point. 

Additional curve components of any type may be constructed connected to the original 
1 5 curve with G 2 , G\ or G° continuity. 

The conic peak-point curves are more intuitive, predictable, and accurate to construct 
than conies with typical computer drawing programs, because the peak point directly determines 
its path. 

An exemplar set of formulas for determining a conic peak-point curve is as follows: 
20 Let q = 0.5(ao + ai) be the center of the chord. The equation for the conic is 

(1-t) 2 b Q+ 2t(1-t)wb 1+ t 2 b 2 
xw (1-t) 2 +2t(1-t)w + t 2 ' 
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where bo, bi, b2 are the control points and w is the weight. The control point bo is the start 
point ao, the control point bi is the intersection point of the start and end tangents, the control 
point b2 is the end point ai, and the weight w is the proportion between the distance of the peak 
point from q and the distance of the peak point from bi. 

5 The following assumptions are made: 

Assume that sign(eo x (ai - ao)) = sign(ei x (ao - ai)) = sign(eo x ei ) (where "x" denotes 
the vector product between two 2-dimensional vectors) and that the peak point p lies on the guide 
described above. 

The following formulas are provided; 

10 bo=ao 

b 1= a 0 +^ — 0J — L e Q 
e Q xe, 

bi= ai 

w iPi-qii 

IPi-bJ 

The parameter for the peak point of a conic is always 0.5, whereas for a cubic Bezier 
curve this parameter can have a different value. 

1 5 The concept of peak-point curve shows very clearly why the conies have a better shape 

than the cubic Bezier curves. The reason is that the conies are more centered, since the peak 
point always lies on the centerline, whereas for cubic Bezier curves the peak point can lie 
elsewhere than on the centerline. 
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Figs. 7-9 — Conic Point-Point Curves 

As in Ananya (supra), in a first step shown in Fig. 7, a start point ao, and a start tangent 
direction eo are set. In a second step shown in Fig. 8, a peak point p is set. Then a guide for the 
end point is shown. The guide uses the special point that lies on the ray starting at the start point 
5 in the direction of the peak point at twice the distance of the peak point from the start point. It is 
the area of the open convex polygon defined by the following two rays starting at this special 
point: the ray in the direction of the peak point from the start point and the ray in the opposite 
direction of the start tangent direction. In a third step shown in Fig. 9, the end point ai is set 
anywhere on this guide. A conic c is automatically drawn through points ao and ai, with start 
10 tangent direction eo and peak point p, according to any suitable set of mathematical formulas. As 
shown in Fig. 9, for the example of conies (unlike the example of cubic Bezier curves), the end 
tangent direction ei is automatically determined, since the intersection point of the start and end 
tangents is determined. It equals the intersection point of the start tangent and the line 
connecting the center of the chord with the peak point. 

15 

This conic c is already drawn when the mouse button (input device) is pressed for the end 
point ai, and when the mouse is dragged, the end point ai is dragged to a new position, and the 
conic c is changed, the final shape of which is drawn when the mouse is released. 

Additional curve components of any type may be constructed to connect with G2, Gl, or 
20 GO continuity. 

The conic point-point curves are easy to construct, because the end tangent direction of 
each curve component is automatically determined. 

An exemplar set of formulas for determining a conic point-point curve is as follows: 
The following assumption is made: 
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Assume that the end point al lies inside the guide described above. 
The following formulas are provided: 

Using the automatically determined end tangent direction el, the formulas for a conic 
point-point curve are the same as the formulas for a conic peak-point curve. 
5 Figs. 10-11 — Conic Point-Tangent Curves 

As in Ananya (supra), in a first step shown in Fig. 10, a start point ao and a start tangent 
direction eo are set. In a second step shown in Fig. 11, an end point ai and an end tangent 
direction el are set. A conic c is automatically drawn through start and end points ao and ai, with 
start and end tangent directions eo and ei, according to any suitable set of mathematical formulas. 

10 The conic has a chosen weight w such as w = cos(a/2), where a is the angle between eo 

and ei. With this weight, if the angle between eo and the ray extending from the start point to the 
end point equals the angle between that ray and ei, the conic is a circular arc. However, the user 
is allowed to choose any fixed weight or any fixed cos-weight. The cos- weight is a new concept 
that has not been used anywhere. If the weight is (v)cos(a/2), we say that the cos-weight is v. 

1 5 The advantage of a fixed cos- weight is, that if the angle a goes toward 180 degrees, the height of 
the curve is still restrained, whereas for a fixed weight the height stretches toward infinity. If the 
weight is 1, the conic is a parabola, which means that the conic point-tangent curve is the same 
as the Bezier point-tangent curve described in Ananya, (supra) However, there are infinitely 
more possibilities for conic point-tangent curves (and also for conic point curves as described 

20 below), when choosing any weight or cos-weight. 

These infinitely more possibilities for point-tangent and point curves can also be allowed 
for the example of cubic Bezier curves by choosing the peak point to lie on the center line 
segment with a chosen weight or cos-weight and computing the Bezier peak-point curve. 



13 of 30 



As shown in Fig. 1 1, the peak point p is automatically determined by the weight w. The 
proportion X of the distance of the peak point from the center of the chord to the total length of 
the center line segment which is: 

w + 1 

This shows where on the center line the peak point lies. 

This conic c is already drawn when the mouse is dragged to the position of the end 
tangent direction el, and when the mouse is dragged further, the end tangent direction el is 
dragged to a new position, and the conic c is changed, the final shape of which is drawn when 
the mouse is released. 

Additional curve components of any type may be constructed to connect with G 2 , G 1 , or 
G° continuity. 

The conic point-tangent curves are easy to construct, because the peak point is 
automatically determined. 

An exemplar set of formulas for determining a conic peak-point curve is as follows: 
The following assumptions are made: 

Assume that sign(eo x (ai - ao)) = sign(ei x (ao - ai)) = sign(eo x ei ). 
The following formulas are provided: 

The weight w is the chosen weight or (v)cos(a/2), where v is the chosen cos-weight, 
The proportion X of the distance of the peak point from the center of the chord to the total 
length of the centerline segment is given by: 

W + 1 

Everything else is determined in the same way as for the conic peak-point curves. 



14 of 30 



Figs. 12-13 — Conic Point Curves 

As in Ananya (supra), in a first step shown in Fig. 12, a start point ao and a start tangent 
direction eo are set. In a second step shown in Fig. 13, an end point ai is set. A conic c is 
automatically drawn through start and end points ao and ai with start tangent direction eo, 
5 according to any suitable set of mathematical formulas. As shown in Fig. 13, an end tangent 
direction ei for end point ai is automatically set, for example, in a symmetric way such that the 
angle between the chord and the end tangent direction equals the angle between the start tangent 
direction and the chord. 

The conic has a chosen weight w (which can be determined by a chosen cos- weight v as 
1 0 described for conic point-tangent curves). As shown in Fig. 13, the peak point p is automatically 
determined by the weight w; this computation is done in the same way as for conic point-tangent 
curves. 

In this particular embodiment the whole curve component c is symmetric with respect to 
the axis that is perpendicular to the chord and goes through the center of the chord. 
1 5 This conic c is already drawn when the mouse button (input device) is pressed for the end 

point ai, and when the mouse is dragged, the end point ai is dragged to a new position, and the 
conic c is changed, the final shape of which is drawn when the mouse is released. 

Additional curve components of any type may be constructed to connect with G 2 , G\ or 
20 G° continuity. 

The conic point curves are easy to construct, because the end tangent direction and the 
peak point are automatically determined. 

An exemplar set of formulas for determining a conic point curve is as follows: 
The following assumption is made: 

15 of 30 



Assume that the angle between eo and the ray extending from ao in the direction of ai is 
smaller than 90°: 

The following formulas are provided: 

After choosing the end tangent direction ei as described above, the formulas for the conic 
5 point curve are the same as the formulas for a the conic point-tangent curve. 
Figs. 14-16 — Conic Curvature Curves 

As in Ananya (supra), in a first step shown in Fig. 14, a start point ao and a start tangent 
direction eo are set, and the guide for the center of the start curvature circle (the osculating circle 
of the start curvature) is shown. The guide is the line through ao perpendicular to eo. In a second 

10 step shown in Fig. 15, a center mo of the start curvature circle ro is set. Since it is difficult to 
place mo exactly on the guide, the point that is set is projected perpendicularly onto the guide. In 
a third step shown in Fig. 16, an end point ai and an end tangent direction ei are set. For a conic, 
once the start curvature is chosen, the end curvature is automatically determined. As shown in 
Fig. 16, a center mi of the end curvature circle n is drawn automatically. A conic c is 

1 5 automatically drawn through start and end points ao and ai with start and end tangent directions eo 
and ei and center mo of the start curvature circle ro according to any suitable set of mathematical 
formulas. 

This conic c is drawn when the mouse button {input device] is dragged for the end 
tangent direction, and when the mouse is dragged further, the end tangent direction is dragged to 
20 a new location, and the conic c is changed, the final shape of which is drawn when the mouse is 
released. 

Additional curve components of any type may be constructed to connect with G 2 , G\ or 
G° continuity. 
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The conic curvature curves are easy to construct, because the end curvature is 
automatically determined. So for all additional conic curvature curves that are connected with 
G 2 continuity, no curvature has to be drawn, whereas for Bezier curvature curves that are 
connected with G 2 continuity always the end curvature has to be drawn. 

An exemplar set of formulas for determining a conic curvature curve is as follows: 

The equation for the conic is 

(1-t) 2 b 0 + 2t(1-t)wb 1+ t 2 b 2 
U (1-t) 2 +2t(1-t)w + t 2 

where bo, bi, b2 are the control points and w is the weight. The formulas for the start 
curvature ko and end curvature ki are: 
area(b 0 ,b 1t b 2 ) 

*° " ...2 | k u |3 



w^-bo r 

area(b 0 ,b 1t b 2 ) 



w 2 |b 2 -bj 3 

where area((bo, bi, b2) is the area of the triangle formed by bo, bi, b2. 



The following assumption is made: 
15 Assume that sign(eo x (ai - ao)) = sign(ei x (ao - ai)) = sign(eo x ei ) and that the end point 

lies on the same side of eo as the center of the start curvature circle. 
The following formulas are provided: 
bo = ao 

. (a 1 -a 0 )xe 1 
e 0 xe, 

20 b 2 = ai 
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/ area(b 0 ,b 1t b 2 ) 
"V k 0 1 - b 0 1 3 

1= w 2 |b 2 - bl | 3 
Figs, 17-19 — Point-Curvature Curves 

A sixth new embodiment of the Computer Curve Construction System II is for 
5 constructing point-curvature curves. In a first step shown in Fig. 17, a start point ao and a start 
tangent direction eo are set, and the guide for the center of the start curvature circle (the 
osculating circle of the start curvature) is shown. The guide is the line through ao perpendicular 
to eo. In a second step shown in Fig. 18, a center mo of the start curvature circle ro is set. Since it 
is difficult to place mo exactly on the guide, the point that is set is projected perpendicularly onto 
10 the guide. In a third step shown in Fig. 19, an end point ai is set. A curve c is automatically 
drawn through start and end points ao and ai,with start tangent direction eo and center mo of the 
start curvature circle ro according to any suitable set of mathematical formulas. As shown in Fig. 
19, an end tangent direction ei for end point ai is automatically set, for example, in a symmetric 
way such that the angle between the ray extending from ao to ai and the end tangent direction 
1 5 equals the angle between the start tangent direction and that ray. 

For the example of conies, the center mi of the end curvature circle n is automatically 
determined as shown for conic curvature curves. Since the end tangent direction is chosen in a 
symmetric way, the end curvature of the resulting conic equals the start curvature. 

For the example of cubic Bezier curves, the center mi of the end curvature circle n is 
20 chosen in a particular way, for example in such a way that the end curvature equals the start 
curvature. 
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This curve c is already drawn when the mouse button (input device) is pressed for the end 
point, and when the mouse is dragged, the end point is dragged to a new location, and the curve c 
is changed, the final shape of which is drawn when the mouse is released. 

Additional curve components of any type may be constructed to connect with G 2 , G\ or 
5 G° continuity. 

The point-curvature curves are easy to construct, because the end tangent and end 
curvature are automatically determined. So for all additional point-curvature curves that are 
connected with G 2 continuity, no curvature has to be drawn. 

An exemplar set of formulas for determining the point-curvature curve for conies is as 
10 follows: 

The following assumption is made: 

Assume that sign(eo x (ai - ao)) = sign(ei x (ao - ai)) = sign(eo x ei ) and that the end point 
lies on the same side of eo as the center of the start curvature circle. 

After choosing the end tangent direction ei as described above, the formulas for the conic 
15 point-curvature curve are the same as the formulas for the conic curvature curve. 

An exemplar set of formulas for determining the point-curvature curve for cubic Bezier 
curves is as follows: 

The following assumption is made: 

Assume that sign(eo x (ai - ao)) = sign(ei x (ao - ai)) and that the end point lies on the 
20 same side of eo as the center of the start curvature circle. 

After choosing the end tangent direction ei and the center mi of the end curvature circle 
as described above, the formulas for the Bezier point-curvature curve are the same as the 
formulas for the Bezier curvature curve. 
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Modifying Types of Curve Components 

Besides modifying different types as described in the Ananya (supra) it is also possible to 
change between cubic Bezier curves and conies. 

Change from a cubic Bezier curve to conies: 
5 If the angle between the start and end tangents is smaller than 180 degrees, the resulting 

conic is the conic peak-point curve with the same start and end points and the same start and end 
tangent directions and the peak point on the center line at the same distance from the chord as the 
peak point of the cubic Bezier curve. If the angle between the start and end tangent is larger than 
or equal to 180 degrees, the cubic Bezier curve is first changed into two cubic Bezier curves 
10 which connect at the peak point of the original cubic Bezier curve. Then each Bezier curve is 
changed into a conic after finding its peak point, which is the point where the tangent is parallel 
to the chord, that can be found by using the section "Computing Points and Tangent Directions 
of a Cubic Bezier Curve" described in Ananya (supra). 

Change from a conic to cubic Bezier curves: 
15 If the angle between the start and end tangents is smaller than 90 degrees, the resulting 

cubic Bezier curve is the Bezier peak-point curve with the same start and end points and the 
same start and end tangent directions and the same peak point. If the angle between the start and 
end tangents is larger than or equal to 90 degrees (it is still smaller than 180 degrees because of 
the assumptions for conies), the conic is first changed into two conies which connect at the peak 
20 point of the original conic. Then each conic is changed into a cubic Bezier curve after finding its 
peak point, which is the point where the tangent is parallel to the chord, that can be found by 
using the section "Computing Points and Tangent Directions of a Conic" described below. 

Computing Points and Tangent Directions of a Conic 
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Let bo, bi, and b2 be the control points and w the weight of a conic. For drawing a conic 
or for selecting a point on a conic the following algorithm is used, which is different from the 
deCasteljau algorithm. This algorithm is faster than making computations using the equation of 
the conic. It computes a number N of points and tangent directions, the number N being a power 
5 of 2 (such as N = 1024). For drawing the conic, the polygonal line connecting these points is 
drawn. The points are not computed in the order they are drawn, but each point has an index and 
the points are drawn in the order of the indices. The points p[n], n = 0, 1, 2, N, start at the 
start point p[0] = bo and end at the end point p[N] = b2. The tangent directions t[n], n = 0, 1,2, 
N, start at the start tangent direction t[0] = bi - bo, and end at the end tangent direction t[N] = 

10 b2 - bi. The points p[n] and tangent directions t[n], n = 1, 2, 3, N - 1 are computed by a 
recursive function depending on an index n, a step s, control points co, ci, and C2, and a weight v 
(for a conic which is a portion of the original conic). This recursive function also depends on the 
arrays p[ ] and t[ ], where it writes the results. The first time this function is called for the index 
N/2, the step N/2, the control points Co = bo, ci = bi, and C2= b2, and the weight v = w, and it 

15 computes the point p[N/2] and the tangent direction t[N/2]. When the function is called for the 

index n, the step s, the control points co, ci, and C2, and the weight u, it computes: 

the center point q = 0.5( co + C2), 

V 



the factor v + 1 

20 the peak point p[n] = q + X(ci - q), 

and the tangent direction t[n] = c2 - cO. 

After p[n] and t[n] are computed, if s is still larger than 1, the recursive function gets 
called twice for the index n - s/2, the step s/2, 

the control points co, co + X (ci - co), and p[n], 
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and the weight u = V0-5(v + 1) 

(for the conic between co and p[n]), 

and for the index n + s/2, the step s/2, 

the control points p[n], a + X (ci - C2), and C2, 

and the weight u-V<>.5(v + 1). 
(for the conic between p[n] and C2), 

The point p[n] and tangent direction t[n] are the point and tangent direction at the 
parameter t = n/N, and they are computed faster than using the equation of the original conic. 
Conclusion 

Although the above description is specific, it should not be considered as a limitation on 
the scope of the invention of the material describe herein, but only as an additional examples of 
the preferred embodiments. Many substitutes and variations are possible within the teachings of 
the invention, even for the particular example of conies. The mathematical formulas are only 
examples how the curves may be determined; any other suitable formulas may be used, even for 
the particular example of conies. 

For the described point-curvature curves any types curves can be used and a specific 
description is made for the example of cubic Bezier curves conies. Also, for the embodiments of 
point-tangent and point curves, in addition to the example of conies, new examples of cubic 
Bezier curves are described. 

It is also shown how conies can be converted into cubic Bezier curves that are very close, 
and how cubic Bezier curves can be converted into conies that a fairly close, but are chosen in 
such a way that allows for shape improvement. The algorithms for these conversions use the 
peak-point curve concept. 
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I Claim: 
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